Compatible adjacency relations for digital products
نویسندگان
چکیده
منابع مشابه
Relations between adjacency trees
Adjacency trees can model the nesting structure of spatial regions. In many applications it is necessary to model foreground and background regions which exhibit changes over time such as splitting, where one region divides into two. For example, the qualitative description of the development of wildfires would use the foreground for areas on fire and the background for areas not on fire. Such ...
متن کاملAssembling Adjacency Relations for the Finite Element Method
This work demonstrates the concept of describing adjacency relations as set-valued mappings, which has already been used in graph algorithm implementations for a long time. The primary goal is to provide a way to express matrix sparsity patterns arising from finite element discretisations on unstructured meshes in a directly implementable manner. For this purpose, a formal definition of these m...
متن کاملCompatible associative products and trees
We compute dimensions and characters of the components of the operad of two compatible associative products, and give an explicit combinatorial construction of the corresponding free algebras in terms of planar rooted trees.
متن کاملHomotopy relations for digital images
We introduce three generalizations of homotopy equivalence in digital images, to allow us to express whether a finite and an infinite digital image are similar with respect to homotopy. We show that these three generalizations are not equivalent to ordinary homotopy equivalence, and give several examples. We show that, like homotopy equivalence, our three generalizations imply isomorphism of fu...
متن کاملComputing Topological Adjacency Relations Between Iso-contour s
Contoured charts are widely used to visualize 2D physical fields . Experts can identify global patterns and structures in a contoured chart by looking at the isocurves and reasoning about their spatial relations . We develop an algorithm for computing the topological adjacency relations between iso-contours . The algorithm is novel in that it grounds the computation of spatia l relations betwee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2017
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1709787h